Asymptotics for Incidence Matrix Classes
نویسندگان
چکیده
منابع مشابه
Asymptotics for Incidence Matrix Classes
We define incidence matrices to be zero-one matrices with no zero rows or columns. We are interested in counting incidence matrices with a given number of ones, irrespective of the number of rows or columns. A classification of incidence matrices is considered for which conditions of symmetry by transposition, having no repeated rows/columns, or identification by permutation of rows/columns are...
متن کاملDiagonal Asymptotics for Products of Combinatorial Classes
We generalize and improve recent results by Bóna and Knopfmacher and by Banderier and Hitczenko concerning the joint distribution of the sum and number of parts in tuples of restricted compositions. Specifically, we generalize the problem to general combinatorial classes and relax the requirement that the sizes of the compositions be equal. We extend the main explicit results to enumeration pro...
متن کاملSecond Order Asymptotics for Matrix Models
We study several-matrix models and show that when the potential is convex and a small perturbation of the Gaussian potential, the first order correction to the free energy can be expressed as a generating function for the enumeration of maps of genus one. In order to do that, we prove a central limit theorem for traces of words of the weakly interacting random matrices defined by these matrix m...
متن کاملRelative Asymptotics for Orthogonal Matrix Polynomials with Convergent Recurrence Coefficients
The asymptotic behavior of #n (d;) #n (d:) and Pn (x, d;) P n (x, d:) is studied. Here (#n (.))n are the leading coefficients of the orthonormal matrix polynomials Pn (x, .) with respect to the matrix measures d; and d: which are related by d;(u)= d:(u)+ k=1 Mk$(u&ck), where Mk are positive definite matrices, $ is the Dirac measure and ck lies outside the support of d: for k=1, ..., N. Finally,...
متن کاملAsymptotics of Resonances for a Schrödinger Operator with Matrix Values
We obtain the asymptotics for the counting function of resonances for a matrix valued Schrödinger operator in dimension one. This theorem is a generalization of the result of Zworski [Zwo87], using ideas from Froese [Fro97], both of which only treat the scalar case. There has been much work in proving upper and lower bounds for the number of resonances in various situations (for a review of thi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2006
ISSN: 1077-8926
DOI: 10.37236/1111